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NEURAL NETWORK-BASED EXTENSION OF GLOBAL 

POSITION TIMING 

5 Field of the Invention 

[0001] This invention generally relates to controlling timing information for a 
wireless communication system base station. More particularly, this invention relates 
to generating a data set that is useful for providing future time information for a base 
station. 

10 

Description of the Related Art 

[0002] Wireless communication systems are in wide spread use. Typical 
configurations include areas that are effectively divided into cells. A base station 
typically is responsible for handling communications for mobile units within a 
15 corresponding cell. In some instances, more than one base station may be provided 
for an individual cell. 

[0003] Base station controllers rely upon timing information to maintain accurate 
communications. This is especially true for communications that extend outside of a 
cell associated with a particular base station. Where the CDMA protocol is used, 

20 timing synchronization is critical for continuous and accurate communication. 

[0004] Timing information typically is provided by a global positioning system 
(GPS). There are known techniques for gathering timing information and converting 
that into a useful form to facilitate communications. Synchronization with the GPS 
provides internal (i.e., base station) and network timing information. Such timing 

25 information must be updated on a regular basis through communications with the 
GPS. 

[0005] There is the possibility for losing communication with the GPS. It is 
necessary to maintain accurate timing information during intervals where 
communication with the GPS is not possible or otherwise not reliable. The internal 
30 timers of typical base stations do not provide accurate enough time information to be 
reliable for more than very brief time periods. Other available sources of information, 
such as local time information, do not provide globally accurate time information. 
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[0006] Accordingly, there is a need for providing time information at a base station 
when communication with a GPS is not possible. This invention addresses that need. 

SUMMARY OF THE INVENTION 
5 [0007] In general terms, this invention is a method of providing timing information at 
a base station for situations where GPS timing is not available. 

[0008] One method according to this invention for maintaining time information for a 
wireless communications base station includes using a neural network for generating 
a data set that provides future time information. 

10 [0009] In one example the data set is useful for a first time interval and the method 
includes generating another data set for a second, later time interval. In one particular 
example, the method includes repeatedly generating another data set for subsequent 
time intervals. By updating the data set on an ongoing basis, it becomes possible to 
always have a reliable source of time information even when communications with a 

15 GPS fail for some time. 

[00010] In one example, the neural network generates the data set, which comprises a 
plurality of coefficients for providing future time information based upon a starting 
time input. In one example, the neural network is trained repeatedly until a desired 
level of accuracy is provided by a data set. 

20 [00011] The various features and advantages of this invention will become apparent to 
those skilled in the art from the following detailed description. The drawings that 
accompany the detailed description can be briefly described as follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 [00012] Figure 1 schematically illustrates selected portions of a wireless 
communication system including an embodiment of this invention. 
[00013] Figure 2 is a flow chart diagram summarizing a process of generating a data 
set designed according to this invention. 

[00014] Figure 3 is a flow chart diagram illustrating one embodiment of selected 
30 portions of the process summarized in Figure 2. 

[00015] Figure 4 is a timing diagram schematically illustrating an example approach to 
generating data sets on an ongoing basis. 
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DETAILED DESCRIPTION 

[00016] Figure 1 schematically illustrates selected portions of a wireless 
communication system 20. A base station controller 22 controls communications 
5 through a base station in a generally known manner. The base station controller 22 
receives timing information from a global position system (GPS) 24 using available 
techniques. The timing information allows the base station controller 22 to maintain 
continuous and accurate communications as required within the wireless network. 
[00017] There are instances where effective communication between the base station 

10 controller 22 and the GPS 24 are not possible. For such situations, the illustrated 
arrangement includes a future time data set 26 for providing time information during 
intervals where communication with the GPS 24 is lost. A neural network 28 
generates the future time data set 26, which in one example includes a plurality of 
coefficients for providing future time information based upon an input starting time. 

15 [00018] When communication between the base station controller 22 and the GPS 24 
fails, the base station controller 22 attempts obtain time information from the data set 
26. In one example, the controller 22 prompts the data set 26 to begin generating time 
information. At this junction, the data set 26 requires a starting time input to be 
processed using the coefficients generated by the neural network 28. The starting time 

20 input may come from a base station internal timer 30, which operates in a 
conventional manner. In another example, local time information is obtained from an 
external source 32. In still another example, the most recent timing information 
available from the GPS 24 (i.e., the last received before communication with the GPS 
was interrupted) is used as the start time for the data set 26 to begin generating time 

25 information. 

[00019] It should be noted that the divisions within Figure 1 are schematic and for 
illustration purposes. One or more portions of the illustration may be incorporated 
into existing portions of a base station controller or may be separate components. For 
example, the neural network 28 and the storage of the data set 26 may be incorporated 
30 into a base station controller hardware, firmware or software. Those skilled in the art 
who have the benefit of this description will realize how to utilize software, hardware, 
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firmware or a combination of these to achieve the functions provided by the 
schematically shown portions of the system 20 discussed in this description. 
[00020] The data set 26 allows for the base station controller 22 to obtain time 
information even though communication with the GPS 24 is interrupted. The base 
5 station 22 is able to determine when communication with the GPS is unavailable and 
to then obtain timing information from the data set 26. The data set 26 is provided 
with time information regarding a starting time for the interval during which the time 
information must be generated and provided to the base station controller 22. In one 
example, the data set 26 continues providing information to the base station controller 
10 22 until the controller determines that communication with the GPS 24 is again 
available. 

[00021] The base station controller 22 preferably obtains time information from the 
data set 26 for the entire interval during which the communication with the GPS 24 is 
lost. In one example, the data set 26 is capable of providing up to two weeks of future 
15 time information to cover extended interruptions in communications with the GPS 24. 
This represents a substantial advancement beyond any available means for providing 
estimated time information to a base station controller 22 in a manner accurate 
enough to enable proper communication. 

[00022] Referring to Figure 2, the neural network 28 generates the data set 26 based 
20 upon input received from the GPS 24. The flow chart 40 of Figure 2 summarizes the 
following example process of generating the data set 26. 

[00023] At 42, global position system time information is collected by an appropriate 
portion of the base station controller 22. The amount of time information collected 
depends upon the desired accuracy and length of time to be covered by the data set 

25 26. The gathered information in this example is preprocessed at 44 to place it into a 
format that is more speedily handled by the neural network 28. Once receiving the 
information, the neural network 28 learns and generates the data set at 46. 
[00024] Known neural network techniques allow for generating a data set 26 of 
coefficients that effectively provide a curve fitting function that provides predicted or 

30 future time information based upon some initial time input. Neural networks are 
known and their function and capabilities are sufficiently known that those skilled in 
the art who have the benefit of this description will be able to choose an appropriate 
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neural network architecture and processing techniques to generate a data set that 
meets the needs of their particular situation. 

[00025] According to the example of Figure 2, test future time information is 
generated at 48. In one example, the GPS time information for a particular time 
5 interval is collected and stored. The data set 26 generated by the neural network 28 
then is prompted to generate time information for a corresponding time interval. The 
results from the data set (i.e., the test time information) and the actual collected GPS 
timing information then are compared at 50. The results of the comparison provide an 
indication of the accuracy with which the data set predicts future time information. 

10 At 52, any difference between the test time information and the actual time 
information is compared to a selected threshold or margin of error. 
[00026] If the differences between the test time information and the actual time 
information are not within an acceptable range at 54, the neural network is changed to 
increase the accuracy or complexity of the neural network. In one example, a change 

15 to the neural network includes increasing the number of layers within the network. It 
is known that increasing layers increases accuracy within a neural network while also 
increasing the processing time of the network. Accordingly, there is some tradeoff 
between the number of layers and the processing time and those skilled in the art who 
have the benefit of this description will be able to choose appropriate parameters for 

20 each to meet the needs of their particular situation. 

[00027] In another example, the complexity of the network is changed by increasing 
the number of neurons within the network. Other complexity changes are within the 
scope of this invention. 

[00028] The changes to the neural network at 54 preferably result in increased 
25 accuracy so that the next test between actual time information and the test time 
information includes minor differences that are within an acceptable range or, even 
better, an exact match. Once an appropriate level of accuracy is required, the data set 
26 is saved at 56. 

[00029] Figure 3 schematically illustrates, in flow chart form, one example 
30 implementation for training the neural network 28 to reach a desired level of accuracy 
when producing the data set 26. Like the flow chart in Figure 2, that in Figure 3 
includes receiving timing information from the GPS at 42. The preprocessing 
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referred to at 44 in Figure 2 includes the steps shown at 60-68 in Figure 3. This 
example includes taking a log of the data at 60, determining an average of the data at 
62 and utilizing full scale values of the data at 64. These values are combined at 68 
and, in this particular example, a difference between the average of the data and the 
5 log of the data is divided by the full scale value of the data. This provides a 
preprocessing output I, which is input to the neural network at 70. Preprocessing the 
data in this manner places the data into a format that is more readily handled by the 
neural network to speed processing. Those skilled in the art who have the benefit of 
this description will be able to select appropriate preprocessing as may be needed to 

10 meet the needs of their particular situation. 

[00030] The neural network provides an output O, which is combined with data from 
the GPS at 72 and an average of that data is determined at 74. The output O from the 
neural network in this example is divided by the output data from the GPS and the 
result is then divided by the average of the output data available at 74. The resulting 

15 information is provided for neural network training at 78 to determine how much 
neural network processing is required to achieve a desired level of accuracy for the 
data set 26. The amount of training will depend upon the amount of accuracy 
required and the amount of data that is provided to the neural network. The neural 
network 28 preferably is trained, using known techniques, until sufficiently accurate 

20 results are obtained. That accuracy is determined by comparing the results from the 
generated data set with the GPS timing information at 80. 

[00031] One example implementation of this invention includes repeatedly training the 
neural network to obtain the desired level of accuracy. Another example feature of an 
implementation of this invention is to continuously update the data set 26 so that a 
25 reliable set of coefficients are effectively always available to address any situations 
where communication with the GPS 24 becomes interrupted. 

[00032] Figure 4 schematically illustrates one strategy for continuously updating the 
data set 26. A first data set 26A is generated by the neural network 28, which 
provides coefficients that are effective for providing time information over an interval 
30 beginning at a time Ti and extending into the future up to a time T n . The Time Ti 
depends on when the data set 26 is generated based on GPS input as described above. 
Based upon the amount of training and the known parameters of the neural network 
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28, the base station controller 22 would be able to obtain time information from the 
data set 26 for a period beginning at or after Ti and extending up to the time T n . In 
one example, the data set is updated so that the base station controller 22 always has 
the ability to obtain time information over a time interval the size of the interval 
5 extending from Ti to T n . In one example, the time between Ti and T n is 
approximately two weeks. 

[00033] Subsequent to when the data set 26A is generated, the neural network 28 
receives updated GPS time information and generates a data set 26B that extends 
from a time Ti+i to a time T n+ i. The length of the time interval covered by the second 
10 data set 26B is the same as that covered by the first data set 26A although the time of 
coverage is future compared to that for the data set 26A. Another data set can later be 
generated to cover the time interval extending from T n to T 2n . Such a data set is 
shown at 26C in Figure 4. 

[00034] The amount of overlap between the data sets can be selected to meet the needs 

15 of a given situation. In one example, when a subsequent data set is generated, the 
previous data set may be discarded. For example, in Figure 4 when the data set 26B 
is generated, that replaces the data set 26A. In another example, multiple data sets are 
maintained where they overlap for a particular period so that the results from each 
may be used to determine accurate time information. 

20 [00035] This invention provides the ability to obtain time information for a base station 
controller based upon previous global position time information so that the base 
station can operate based upon accurate global position time information even though 
communication with a GPS has been interrupted. This invention readily and reliably 
provides such timing information for intervals that far exceed the capabilities of prior 

25 approaches. For example, internal timers associated with base station controllers may 
provide information for up to eight hours, but that timing information is not 
necessarily reliable and certainly not beyond such a brief time. By contrast, one 
example embodiment of this invention provides accurate information consistent with 
or corresponding to actual GPS timing information for a period of up to two weeks. 

30 [00036] The preceding description is exemplary rather than limiting in nature. 
Variations and modifications to the disclosed examples may become apparent to those 
skilled in the art that do not necessarily depart from the essence of this invention. The 



Docket No. 67,108-022 
Lucent No. Capece 2-1 1 
EM #EV 221422132 US 



scope of legal protection given to this invention can only be determined by studying 
the following claims. 



